Spectral Dictionaries

Overcomplete Dictionaries for Scene Classification in Coded-Aperture Spectral Imaging

I. INTRODUCTION Traditional spectral imaging sensors entail the acquisition of high-dimensional data that is used for the discrimination of objects and features in a scene. Recently, a novel architecture known as coded aperture snapshot spectral imaging (CASSI) system has been proposed for the acquisition of compressive spectral image data of a scene with just a few coded focal plane array (FPA...

Lossy Dictionaries

Dictionaries Revisited

Dictionaries are probably the most well studied class of data structures. A dictionary supports insertions, deletions, membership queries, and usually successor, predecessor, and extract-min. Given their centrality to both the theory and practice of data structures, surprisingly basic questions about them remain unsolved and sometimes even unposed. This talk focuses on questions that arise from...

Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra

Generating all plausible de novo interpretations of a peptide tandem mass (MS/MS) spectrum (Spectral Dictionary) and quickly matching them against the database represent a recently emerged alternative approach to peptide identification. However, the sizes of the Spectral Dictionaries quickly grow with the peptide length making their generation impractical for long peptides. We introduce Gapped ...

Spectral Dictionaries INTEGRATING DE NOVO PEPTIDE SEQUENCING WITH DATABASE SEARCH OF TANDEM MASS SPECTRA*□S

Database search tools identify peptides by matching tandem mass spectra against a protein database. We study an alternative approach when all plausible de novo interpretations of a spectrum (spectral dictionary) are generated and then quickly matched against the database. We present a new MS-Dictionary algorithm for efficiently generating spectral dictionaries and demonstrate that MSDictionary ...